#ifndef SORTALGORITHMS_H_
#define SORTALGORITHMS_H_

class HeapSort
{
public:
    void Sort(int *inputArray, int size);
	void BuildMaxHeap(int *inputArray, int size);
	void MaxHeapify(int *inputArray, int index, int size);
private:
	int parent(int i);
	int left(int i);
	int right(int i);
};
#endif /*SORTALGORITHMS_H_*/
